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Mathematics in the USSR: 
reasons for success 


Government support; military demand 


High level of education; mathematical cir- 
cles and Olympiads 


Research institutions 


Cheap books 


Lack of other career ways for active young 
people 


Mathematics in the USSR: 
back side 


Obstacles in international contacts 


Party and authorities’ intervention in scl- 
entific life 


Mania of secrecy 


Anti-Semitism and other restrictions 


Monopolization of science 


Prehistory: 18th century 


L.Euler, 1707-1783; lived in Russia 1727- 
1741 and 1766-1783; published more than 
850 papers and books. 


” There is nothing in the world where we can not see a 
sense of maximum or minimum; thus there is no doubt 
that all phenomena in the nature can be explained via 
maximum and minimum method... “ 


e Higher order necessary and sufficient op- 
timality conditions for unconstrained op- 
timization 


e Calculus of variations: Euler equation , 
Discrete approximation, lsoperimetric prob- 
lems 


Prehistory: 1800's-1930's 


P.L.Chebyshev, 1821-1894 — Chebyshev ap- 


proximation. 


ming Maxey |a(t) — Xi zi filt) 


”...the same problem is common for all practical activ- 
ity of human beings: how to allocate our resources for 
achieving the profit as great as possible? Solving of 
such problems constitutes the subject of so called the- 
ory of maximal and minimal quantities. These prob- 
lems, of purely practical origin, have a special signifi- 
cance for theory as well: all laws, governing the move- 
ment of weighted or weightless matter, are the solu- 
tions of problems of such sort. We can not miss their 
productive influence on the development of mathe- 
matical sciences “. 


A.A.Markov, 1856—1922 — problem of moments. 


min fot" f(t)dt, O< f(t)<L, sot'f(t)dt = 
Ci t=1,...,n—-—1 


A.M.Lyapunov, 1857-1918 — stability theory 


t = f(x) 


Solution x(t) is stable if there exists V(x) (Lyapunov 
function) such that 


(VV (x), f(x)) <0 


Reversed point of view: the differential equation is a 
continuous-time method for minimization of V(x). 


The Pioneer 


L.V.Kantorovich, 1912—1986 Graduated Leningr. 
University at 18, full Professor at 22, first pa- 
per published at 16, Stalin prize, 1949, Lenin 
prize, 1965, Nobel prize, 1975. 


Three breakthroughs in optimization 


e Linear programming 1939 


e General optimality conditions 1940 


e Functional analysis techniques 1944—1948 


Linear Programming 


Book: L.V.Kantorovich, Mathematical meth- 
ods for organization and planning of produc- 
tion, Leningrad University Publ., 1939, 67 


PP. 


e New type of optimization problems ad- 
dressed 


e Many applications indicated 


e Ideas of numerical methods presented, based 
on dual variables ( “resolving factors” ) 


However, the revolutionary book caused little re- 
spond from economists or mathematicians! Rea- 
sons: 


1) no demand for mathematical methods in totalitar- 


lan system 


2) the work has not been written as a mathematical 
text 


Kantorovich returned to LP much later. Second book: 


L.V.Kantorovich, Economical calculation of 
the best utilization of resources, Academy of 
Science Publ., 1960, 347 pp. 


It contains two mathematical Appendices; but the 
main efforts are paid to prove compatibility with Marx- 
ist dogmata. For instance, dual variables are called 
not “prices”, but “objective-conditioned estimates” 
“0.0.0.” in Russian). 


General optimality conditions 


L.V.Kantorovich, On an effective method for 
solving some classes of extremum problems, 
Doklady AN SSSR, 1940, 28, No. 3, pp. 
212-215. 


min f(z) 


f(x) is a quasiconvex functional on a Banach space X, 
Q C X is a convex set + minor technical assumptions. 


Theorem x* is a minimum point if and only if there 
exists h € B* : h(x) < h(a*) Va € Q,h(ax) > 
h(x*) Va: f(x) < f(2*). 


Applications to constrained optimization of integral 
functionals and to solving inconsistent equations are 
given. Surprisingly, this brilliant mathematical paper 
also caused no respond! Probably it advanced beyond 
its time... 


Functional analysis techniques 


L.V.Kantorovich, Functional analysis and ap- 
plied mathematics, Uspekhi Matem. Nauk 
(Russian Math. Surveys), 1948, 3, No. 6, 
pp. 89-185. 


e Convergence of the steepest descent method 


e Convergence of Newton method 


e Use of functional analysis techniques for 
optimization problems 


This paper established high level standards for valida- 
tion of numerical methods of optimization. 


Fifties: emerging new science 


E.Ya.Remez, 1957 (1935) — algorithms for Cheby- 


shev approximations 


S.1.Zukhovitskit, 1951 — Doctoral thesis ” Some 
problems of Chebyshev approximations “ — finite meth- 
ods for solving linear inequalities and finding best Cheby- 
shev approximations for inconsistent linear equations 


S.N.Chernikov, 1953 — systems of linear inequal- 
ities 


M.G.Krein, 1953 — extensions of Markov’s prob- 
lem of moments 


G.S.Rubinstein, 1955 — rigorous mathematical 
formulation of LP problems and their analysis 


L.S.Pontryagin, 1956 — maximum principle for 
optimal control 


First book on LP tn Russian, 1959 — transla- 
tion of Linear inequalities and related systems, H.Kuhn, 
A.Tucker (eds) 


E.S.Ventzel, 1959 — first Russian book on matrix 
games 


D.B.Yudin, E.G.Golstein, 1961 — first Russian 
book on LP 


Sixties: golden age 


The time was ripe. Avalanche of research. 
Main centers: 


e Moscow: Moscow State University (Gir- 
sanov, Tikhomirov, B.Polyak, Vasiliev), 
Yudin's Laboratory (Yudin, Golstein, later 
loffe, Nemirovskii), Central Economical 
- Mathematical Institute (Golstein, later 
Skokov, Tretyakov, Nesterov), Computer 
Center of the Academy of Sciences (Moi- 
seev, Evtushenko, later Khachiyan, An- 
tipin), other institutes (Dubovitskii, Miljutin). 


Kiev: Glushkov Institute of Cybernetics 
(Ermoliev, Pshenichnyi, Shor, Mikhale- 
vich, Nurminskii), other institutes (Zukhovit- 
skii, R.Polyak, Primak). 


e Novosibirsk: Institute of Mathematics (Kan- 
torovich, Rubinstein, Dikin, Bulavskii, Ru- 
binov, Kaplan). 


e Leningrad: Leningrad State University (De- 
myanov, Romanovskii, Vershik). 


e Other cities: Kharkov (Ljubich, Majstro- 
vskii), Sverdlovsk (Eremin), Irkutsk (Bu- 
latov), Minsk (Gabasov, Kirillova, later 
Mordukhovich), Voronezh (Krasnoselskii, 
Levin) etc. 


Sixties: main journals 


e Zhurn. Vychisl. Matem. 1 Matem. Phys. 
= USSR Journ. Comp. Math. and Math 
Phys. — Moscow, journal on numerical analy- 
SIS 


e Kibernetika = Cybernetics — Kiev, journal 
on computer science, system theory and optimiza- 
tion 


e Ekonomica 1 Matem. Metody = Mathe- 
con — Moscow, journal on mathematical eco- 
nomics 


e Avtomatika 1 Telemekh. = Automation 
and Remote Control — Moscow, journal on 
control 


e Doklady AN SSSR = Soviet Math. Dok- 


lady — Moscow, all branches of science 


However, we never had a special journal on 
MP! 


Sixties: main directions of 
research 


e General theory of extremum problems — 
can be traced to Kantorovich,1940 


Dubovitskii-Miljutin, 1963 — cone techniques 
for general necessary conditions 


|.V.Girsanov, Lectures on mathematical the- 
ory of extremum problems, Moscow State Univ. 
Publ., 1970 


B.N.Pshenicnyj, Necessary conditions for ex- 
tremum, Nauka, 1969 


E.G.Golstein, Duality theory in mathematical 
programming and its applications, Nauka, 1971 


— A.D. loffe, V.M.Tikhomirov, Theory of extremum 
problems, Nauka, 1974 


e Numerical methods for general extremum 
problems — originate from Kantorovich, 1948 


E.S.Levitin, B.T.Polyak, Minimization meth- 
ods under constraints, 1966 


— V.F.Demyanov, A.M.Rubinov, Approximate meth- 
ods for solving extremum problems, Leningr. 
State Univ. Publ., 1968 


— B.N.Pshenichnyj, Yu.M.Danilin, Numerical meth- 
ods in extremum problems, Nauka, 1975 


— F.P.Vasiliev, Lectures on methods for solution 
of extremum problems, Moscow State Univ. 
Publ., 1974 


— B.T.Polyak, Introduction to optimization, Nauka, 
1983 


e Nonsmooth optimization 


— Shor, 1962, 1970; Ermoliev, 1966; Polyak, 
1967, 1969; Eremin 1965, 1967 — subgra- 
dient method and its extensions; summarized 
in N.Z.Shor, Methods of minimization of non- 
differentiable functions and their applications, 
Nukova Dumka, 1979 


— A.Yu.Levin, 1965 — center of gravity method 


— Minimax problems — V.F.Demyanov, V.M. 
Malozemov Introduction to minimax, Nauka, 
1972 


e Stochastic optimization 


— Yu.M.Ermoliev, Stochastic programming meth- 
ods, Nauka, 1976 


— D.B.Yudin, Problems and methods of stochas- 
tic programming, Nauka, 1979 


e Linear programming and related topics 


Iterative methods — Dikin, 1967; Polyak - 
Tretyakov, 1972 


— Decomposition methods — Golstein 


Textbooks — Yudin-Golstein, 1961, 1963, 1966; 
Zukhovitskit - Avdeeva, 1967 


Software — Romanovskii, Malkov, Stanevichus, 
Kim, Skokov and many others 


e Discrete optimization — Finkelstein, Korbut, 
Fridman, Levner, Sigal, Sergienko; see A.A.Korbut, 
Yu. Yu.Finkelstein, Discrete programming, Nauka, 
1969 


e Applications — Girsanov (chemical processes, 
industrial planning). But in general there were 
few successful applications of optimization tech- 
niques in real-life problems in USSR. 


Sixties: Main Events 


e Seminars and lecture courses on optimiza- 
tion, MGU, 1962 — Girsanov, Tikhomirov, 
B.Polyak 


e Seminars and lectures in Kiev, 1960 — 
Zukhovitskiit, Pshenychnyi, Shor 


e International Congress of Mathematicians, 
Moscow, 1966 — first contact with Western 
experts 


e Drogobych Winter Schools on MP, 1968- 
1975 — chaired by S.Zukhovitskii 


e Summer Schools on Optimization, — chaired 
by N.Moiseeev 


e All-union Symposia on Optimal Program- 
ming Software, — chaired by E.Golstein 


e All-Union Conferences on Mathematical 
Programming 


e All-Union Symposia on Extremum prob- 
lems 


e All-Union Conferences on Numerical Anal- 
ysis 


1970-—80's: New Directions 


e Complexity of optimization problems Yudin 
- Nemirovskit 1979 


e Effective methods — Yudin - Nemirovskii 1979, 
Nesterov 1989 


e Method of ellipsoids and polynomial com- 
plexity of LP — Yudin - Nemirovskii 1976, Shor 
1977, Khachiyan 1979 


e Interior-point polynomial methods — Dikin 
1967, Nesterov - Nemirovskti 1989-1994 


e Semidefinite programming — Nesterov - Ne- 
mirovskit, 1989-1994 


e New progress in convex and nonsmooth 
analysis — Mordukhovich, loffe 


Sad view on contemporary 
situation 


e Few people of MP community remain in 
the country... 


e Lack of seminars, conferences, workshops 
inside the country and difficulties in vis- 
iting such meetings abroad... 


e No young people starting their research... 


End of history? 


No USSR, but the history 


continues? 


